Fast Resampling Weighted v-Statistics
نویسندگان
چکیده
In this paper, a novel and computationally fast algorithm for computing weighted v-statistics in resampling both univariate and multivariate data is proposed. To avoid any real resampling, we have linked this problem with finite group action and converted it into a problem of orbit enumeration. For further computational cost reduction, an efficient method is developed to list all orbits by their symmetry orders and calculate all index function orbit sums and data function orbit sums recursively. The computational complexity analysis shows reduction in the computational cost from n! or nn level to low-order polynomial level.
منابع مشابه
Ideal bootstrap estimation of expected prediction error for k-nearest neighbor classifiers: Applications for classification and error assessment
Euclidean distance -nearest neighbor ( -NN) classifiers are simple nonparametric classification rules. 5 5 Bootstrap methods, widely used for estimating the expected prediction error of classification rules, are motivated by the objective of calculating the ideal bootstrap estimate of expected prediction error. In practice, bootstrap methods use Monte Carlo resampling to estimate the ideal boot...
متن کاملAdvanced significance analysis of microarray data based on weighted resampling: a comparative study and application to gene deletions in Mycobacterium bovis
MOTIVATION When analyzing microarray data, non-biological variation introduces uncertainty in the analysis and interpretation. In this paper we focus on the validation of significant differences in gene expression levels, or normalized channel intensity levels with respect to different experimental conditions and with replicated measurements. A myriad of methods have been proposed to study diff...
متن کاملA Statistical Resampling Program for Correlated Data: Spatial_Boostrap
The bootstrap resampling procedure is widely used to quantify uncertainty in statistical parameters. The two most important assumptions are that (1) the initial data distribution is representative of the entire population and (2) the data are independent. This short note presents a bootstrap program that resamples with correlation, which relaxes the second assumption of independence. A LU simul...
متن کاملA SAS Macro for Calculating Bootstrapped Confidence Intervals About a Kappa Coefficient
Cohen’s kappa coefficient has become a standard method for measuring the degree of agreement between two raters. Confidence intervals for kappa and weighted kappa based on its asymptotic variance are available in the SAS system through the FREQ procedure. However, this variance can become unreliable as sample size decreases or as kappa approaches unity. This paper presents a SAS macro for calcu...
متن کاملA Fast Image Resampling Method
This paper proposed a fast resampling method for digital image. Recently, using mobile device is very popular. It is very important to make the images suitable for every different mobile device. There are many methods to change the size of image. The most important methods are image resampling and image retargeting. This paper proposed a fast resampling method. The method is suitable for mobile...
متن کامل